第十周项目2-二树杈遍历的递归算法

最新推荐文章于 2021-06-22 13:21:18 发布

xinzhu95

最新推荐文章于 2021-06-22 13:21:18 发布

阅读量1.8k

点赞数

本文链接：https://blog.csdn.net/xinzhu95/article/details/49588601

版权

这篇博客回顾了使用递归算法进行二叉树遍历的知识点，作者分享了学习递归的心得体会，提到当初觉得递归难懂，但现在对其有了更深入的理解。

摘要由CSDN通过智能技术生成

/*     
 *Copyright(c++)2014 烟台大学计算机学院          
 *All rights reserved.          
 *文件名称：btree.h/btree.cpp/main.cpp  
 *作者：李宁          
 *完成日期：2015.11.2     
 *版本号：v1.0          
 *          
 *问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 
　　请利用二叉树算法库。

 
 
 *程序输出：
 二叉树b:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))
先序遍历序列:
A B D E H J K L M N C F G I
中序遍历序列:
D B J H L K M N E A F C G I
后序遍历序列:
D J L N M K H E B F I G C A
  

 */      
//1.在建立算法库过程中，为了完成测试，再同一项目（project）中建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工作。 
#include <stdio.h>
#include "btree.h"
void PreOrder(BTNode *b)        //先序遍历的递归算法
{
    if (b!=NULL)
    {
        printf("%c ",b->data);  //访问根节点
        PreOrder(b->lchild);    //递归访问左子树
        PreOrder(b->rchild);    //递归访问右子树
    }
}

void InOrder(